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Abstract 

We present an exposition of much of Sections VI. 3 and XVIII. 3 from Shelah's 
book Proper and Improper Forcing. This covers numerous preservation theorems 
for countable support iterations of proper forcing, including preservation of the 
property "no new random reals over V," the property "reals of the ground model 
form a non-meager set," the property "every dense open set contains a dense 
open set of the ground model," and preservation theorems related to the weak 
bounding property, the weak "^w-bounding property, and the property "the set 
of reals of the ground model has positive outer measure." 
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1 Introduction 



This is the fourth of a sequence of papers giving an exposition of portions of 
Shelah's book, Proper and Improper Forcing [9]. The earher papers were [6], [7], 
and [8], which cover sections 2 through 8 of [9, Chapter XI], sections 2 and 3 of 
[9, Chapter XV], and sections 1 and 2 of [9, Chapter VI], respectively. 

In this paper, we give an exposition of much of [9, Sections VI. 3 and XVIII. 3] 
dealing with preservation theorems. We include proofs of the preservation, under 
countable support iteration of proper forcing, of the property "no new random 
reals," the property "every open dense set contains an old open dense set," the 
property of non-meagerness of the reals of the ground model, and preservation 
theorems related to weak bounding, weak '''^-bounding, and "the set of reals of 
the ground model has positive outer measure." 

Another treatment of preservation theorems, using different methods, is given 
in [2], [3]. The results of [9, Section VI. 3] included here as Theorem 2.5, Theorem 
3.5, and Theorem 4.13 may also be derived as corollaries of [1, Theorem 6.1.18]; 
the proof there is essentially the same as the ones given by Shelah in [9, Section 
VI.3]. 

2 Preservation of weak bounding 

The most important tool in the study of preservation theorems for countable 
support forcing iterations is the Proper Iteration Lemma. Here, and throughout 
this paper, P^^k is characterized by 

y[Gp.] h = '«) :p e and p\a G GpJ." 

Theorem 2.1 (Proper Iteration Lemma, Shelah). Suppose (Pj^ :ri < k) is a 
countable support forcing iteration based on {Qj^ :ri < k) and for every rj < k we 
have that 1 \\-p^ "Qn is proper." Suppose also that a < k and A is a sufRciently 
large regular cardinal and N is a countable elementary submodel of H\ and 
{Pk, a] &N andpe P„ is N-generic and p \\- "g e Pa,K n N[Gpj:' Then there 
is r £ Pk such that r is N-generic and rla = p and p \\- ^^rl[a, k) < q." 

Proof: See (e.g.) [8, Theorem 2.1]. 

We deal first with the weak bounding property. 
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Definition 2.2. Suppose A and B are sets of integers. We say A C* B iff 
{n e A:n ^ B} is finite. 

Definition 2.3. Suppose V C [ujf« is a filter. We say V is a P-filtcr iff V 
contains all co-finite subsets ofoj, and {W € [Pf''){3A e P)(VB e 1{){A C* B). 

Definition 2.4. Suppose V is a P-filter and P is a forcing notion. We say that 
P is weakly V-bounding iff 1 \\-p "(V^ G [ojfo^{3B G V){A B)." 

The following Theorem is [9, Conclusion VI.3.17(1)]. 

Theorem 2.5. Suppose k is a limit ordinal and V is a P-filter and {P^ :ri < n) 
is a countable support forcing iteration based on (Q^: r] < k). Suppose for every 
T] < K we have Pr, is weakly V-bounding and 1 ||— "Qn is proper." Then Pk is 
weakly V-bounding. 

Proof: This is clear if k has uncountable cofinality, so assume cf(K) = ui. 

Suppose p € P^ and A is a PK-name and "A G [o;]^" ." Let A be a sufficiently 
large regular cardinal and N a countable elementary substructure of Hx such that 
{P^,V,A,p}(.N. 

Let (afc : A; G w) G AT be an increasing sequence cofinal in k such that ao = 0. 
Fix B G P such that (VX G VnN){B C* X). It suffices to show p ^"A C* B." 

Build {qk,Pk, rnk :k ^ oj) such that qo = P and for every k G u we have that 
each of the following holds: 

(1) Pk e Pa^ is iV-generic, and 

(2) Pk \\- "gfe+i G Pak,H.riN[Gp^J and qk+i < gfet[afe,K)," and 

(3) m/s is a Paj.-name for an integer and pk \\- "if fc > then m/j > mfe-i," and 

(4) Pk \\- "gfc+i ||- 'mfc ^ B and ruk G A,'" and 

(5) pfe+ifttfe = pfe, and 

(6) Pfe Ih ''Pk+it[ak,ak+i_) < qk+itak+i." 

The construction proceeds as follows. Given pk, qk, and ruk-i, work in V[Gp^^ ] 
with Pk G Gp^ . 

k 

Build ^fe G n N[Gp^J and {qi:i e to) G -^[Gp„J such that = 

gfcl'[afc, k), and for every z G w we have q^^^ < q\, and q]^^ \\- "z G j4 iff i G A/j." 

Using the hypothesis on P^^ we may choose Bk GV such that Ak Bk. By 
elementarity we may assume Bk G -^[Gpa^]- Because pk is Af-generic, we have 
Bk €VnN[Gp^J= N. 
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Because Bk & N we have B C* Bt, and hence Ak %* B. Therefore we may 
choose ruk € co such that ruk £ Ak and rrik ^ B and if A; > then nik > Wfe-i- 

Let gfe+i = 9™''+^ Clearly (2), (3), and (4) are satisfied. 

Using the Proper Iteration Lemma we may choose Pk+i satisfying (1), (5), and 
(6). 

This completes the recursive construction. 

Let r G be such that for every /c G w we have rtak = Pk- 

Suppose, towards a contradiction, that r' < r and r' \\- "A C* B." Fix P^- 
names n and k such that r' \\- "AC nU B, and nik > n." 

By strengthening r' we may assume that k and rUk are integers rather than 
merely names. 

Because r' < {pk+i,qk+i) we have r' \\- '^mk £ A — n C B, and ^ B." This 
is a contradiction. 

The Theorem is established. 

Lemma 2.8. Suppose P is weakly V-bounding and 1 \\-p "Q is almost V- 
bounding." Then P * Q is weakly V-bounding. 

Proof: Suppose {p,q) |hp*Q G [w]^"." Take q' and B in such that 
p II- "S e P and g' < g and 

(*) 9' \\- '(vy e [w]*^" n v[Gp]){A n y 2* s).' " 

Take p' <p and G P such that p' \\- "B 2* B'-" By (*) we have {p',q') \\- 
"An (B - B') B." Hence {p',q') \\- ^* B'." 
The Lemma is established. 

Theorem 2.9. Suppose V is a P-Glter and (P,, -.rj < n) is a countable support 
forcing iteration based on (Qr; '.rj < n). Suppose for every rj < n we have 1 ||— 
"Qri is proper and almost P-bounding." Then P^ is weakly V-bounding. 

Proof: By Theorem 2.5 and Lemma 2.8. 

3 Preservation of weakly '^w-bounding 

In this section we give an exposition of a preservation theorem, due to Shelah, 
concerning the weak '^w-bounding property. 

Deflnition 3.1. Suppose f and g are in ^co. We say f <* g iff (3n G u;)(Vfc > n) 
{f{k)<g{k)). 
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Definition 3.2. Suppose F C '^co and g G "^w. We say that g bounds F iff 
(V/ e F){f <* g). 

Definition 3.3. Suppose P is a forcing notion. We say that P is weakly '^co- 
bounding iff 1 \\- "(V/ e '^oj){3g e n V){g i* /)." 

The following Theorem is [9, Conclusion VI.3.17(2)]. 

Theorem 3.4. Suppose k is a limit ordinal and {P^ :r} < k) is a countable 

support forcing iteration based on {Qq'.rj < k). Suppose for every rj < k we 
have Pjj is weakly ^oj-bounding and 1 ||— "Qr; is proper." Then P„ is weakly 
'^Lo-bounding. 

Proof: Use the proof of Theorem 2.5 with , V, 2*) replaced with C^w, "wfl 

v,<*). 

The Theorem is established. 

The following definition is equivalent to [9, Definition VI. 3. 5(1)]. 

Definition 3.5. Suppose P is a forcing notion. We say P is almost "uj-bounding 
iff 1 \\- "(V/ e '^oj){3g G'^Lun V){yA e [oj]^° n V){3°°n e A){f{n) < g{n))." 

Lemma 3.6. Suppose P is almost '^oj-bounding. Then P is weakly '^ui-bounding. 

Proof: Take A = ui in Definition 3.5. 

Lemma 3.7. Suppose P is weakly uj-bounding and 1 \\-p "Q is almost "w- 
bounding." Then P * Q is weakly '^u-bounding. 

Proof: Like Lemma 2.7. 
The Lemma is established. 

Theorem 3.9. Suppose (P^ -.rj < n) is a countable support forcing iteration 
based on {Q^ -.rj < k). Suppose for every rj < k we have 1 \[-p "Q^ is proper 
and almost "w-bounding." Then P^ is weakly "uj-bounding. 

Proof: By Theorem 3.4 and Lemma 3.7. 

4 Preservation of no new random reals 

We now turn our attention to the preservation of the property "no new random 
reals." 
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Definition 4.1. For r e <'^2, wc ict C/r = {r] G '"'2 : extends r}. 

Reeall that for A C "2, the outer measure of A is fx*{A) = inf{E{2^"^(^) : t e 
C}:C C <^2 and A C [j{Ur : r 6 C}}. A is Lebesgue measurable iff (Vr G <'^2) 
n Ut) + li*{Ur - A) = ij,*{Ur)), in which case we write fj,{A) = ijl*{A). 

Definition 4.2. Suppose A C '^2. We say that A is closed under rational 
translation ifF {Vb € A){yb* =a.e. b){b* G A). 

The following Lemma is known as "Kolmogorov's zero-one Law." 

Lemma 4.3. Suppose A C^2 is closed under rational translations and suppose 
that A is Lebesgue measurable. Then ij,{A) = or ij,{A) = 1. 

Proof: Let 7 = IJ,{A) and suppose, towards a contradiction, that < 7 < 1. 

Claim 1. Whenever r G ^"2 and tq and n are the immediate successors of r, 
then ii{A n Ur„) = //-(A n f/^J. 

Proof: We have ^i{A n Ur„) = 2-ih(^«)/x({6 G '^2 :ro'6 G A}) = 2-i*>(^i)/x({6 G 
'^2:ti'6g A})=^(AnC/^J. 

Claim 2: For all r G <"2 we have iJ,{A n = 2-''^(^)7. 

Proof: By induction on r, using Claim 1. 

Choose S>j such that 5^ < 7. Choose C C <"2 such that A C \J{Ur : r G C} 
and S{/x(;7^):tgC}<(5. 

For each t G C, we may, using Claim 2, choose Cr C <"2 such that ACiUr 
\J{Ur, : ?7 e C^} and S{m(«7^) : r/ G C^} < 2-ii^M(5. 

LetC*=U{Cr:rGC}. 

We have that A C [j{Ur, : r? G C*} and S{;u(i7^) : 7/ G C*} < < ^. 
This contradiction establishes the Lemma. 

Definition 4.4. Suppose Y C "^2. We define RT{Y), the "rational translates" 
ofY, to equal {6 G "2 : (36' G Y){b' =a.e. b)}. 

Definition 4.5. Suppose y and y' arc perfect subsets of "2 of positive Lebesgue 
measure. We define y ^ y' to mean y C BT{y'). 

Lemma 4.6. Suppose {yn :n Gui) is a sequence of perfect subsets of "2 of pos- 
itive Lebesgue measure. Then there is a perfect set y C ^^2 of positive Lebesgue 
measure such that (Vn S ^ y„). 

Proof: By Lemma 4.3 we have that )u(RT(y„)) = 1 for every n € oj. For 
each n G w let £)„ C "2 be an open set such that n{Dn) < 2~"~^ and £)„ U 
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RT(y„) = "^2. Let C = "2 - [j{Dn : n € w}. We have that C is a closed set 
of positive measure. Let y be the perfect kernel of C (see [5, page 66]). We 
have that ?/ is a perfect set of positive measure, and for every n e w we have 
yCCC"2-DnC RT(y„). 
The Lemma is established. 

Lemma 4.7. Suppose x and y are subsets of "2. Then x fl RT(y) = iff 
RT(a;) n y = 0. 

Proof: Clear. 

Lemma 4.8. Let P he any forcing. Then V[Gp] \= "(Va; e "2){x is random 
over V iff (Vy G V){y is a perfect set of positive Lebesgue measure implies 
X e RT(y)))." 

Proof: Work in y[Gp]. Suppose a; G '^2 is not random over V. Let B £ V 

be a Borcl set such that x G B and /i(-B) = 0. Let D £ F be an open set such 
that n{D) < 1 and RT(B) C D. Let y be the perfect kernel of ^^2 - D. Then 
y € V is a perfect set of positive measure, and because y fl KT{B) = 0, we have 
RT(y) n B = 0, and therefore x ^ RT{y). 

In the other direction, suppose x G "2 and y G V is a. perfect set of positive 
measure such that x ^ RT(y). We show that x is not random over V. Choose 
{Dn :nGuj)GVa. sequence of open sets such that for every n G w we have 
li{Dn) < l/n and "2 - RT{y) C £)„. Let B = f]{Dn:n G uj}. We have that 
B G V is a Borel set of Lebesgue measure zero and x G B. Therefore x is not 
random over V. 

The Lemma is established. 

The following is [9, Lemma VL3.18]. Notice how the argument parallels the 
proof of Theorem 2.5. 

Theorem 4.9. Suppose k is a limit ordinal and (P^ ir] < k) is a countable 
support forcing iteration based on [Q^, '.rj < k). Suppose for every rj < k we 
have 1 1|— p "Qr; is proper and there are no reals that are random over y." TJien 
1 \\-p "there arc no reals that arc random over V 

Proof: For cf(K) > uj this is clear, so assume instead that cf(K) = uj. 
Suppose p G Pn and g is a PK-name and p ||— "g G "^2." Let A be a sufficiently 
large regular cardinal and let A'' be a countable elementary substructure of H\ 
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containing g}. Let (a„ :n € to) G N he an increasing sequence cofinal in 

K such that Q!o = 0. 

Using Lemma 4.6, fix y C '^'2 a perfect set of positive Lebesgue measure such 
that for every perfect y' G N with > we have y <y' ■ 

Build {qk^Pkif^k - k G co) such that qo = P and for each k G lo we have the 
following: 

(1) Pk G Pok is A^-generic, and 

(2) Pk+ilak =Pk, and 

(3) Pk Ih "gfe+i e Pak,K n N[Gp^J and gfe+i < gfef [afe, k)," and 

(4) pfe ||- ''pk+il[ak,ak+i) < qk+ilak+i" and 

(5) Pk Ih "^fc+i > "^fe and qk+i Ih "(Vp e ™*2)([/ .^, = 0)."' 
The construction proceeds as follows. Suppose wc arc given pk and qk and mfc. 

Work in V^[Gp^^] with pk G Gp^^. Build {q\:iGuj) G N[Gp^^] a decreasing 
sequence of conditions in Pak,K and fk G '^2 fl Af[Gp^^] such that g° < qk and 
for every i G u we have g'^ |h "/fe(«) = sC*)-" Using the hypothesis on Pa^ and 
Lemma 4.8, we may choose a perfect set yk G V of positive measure such that 
fk ^ R-T(yfe)- By elementarity we may assume yk G N[Gp^^] nV = N. 

Because y ^ yk wc have RT(j/) C RT(j/fe), and hence fk ^ RT(y). Hence by 
Lemma 4.7 we have KT{{fk}) n y = 0. Hence for each p G '"'=2, we may let 
be an integer greater than rrik such that U t. p ny = 0, using the fact 
that y is closed. 

Let nik+i — max{m^ : p G ™'=2}. Let qk+i = q^'''^^'^^. We have that qk+i 
satisfies (3) and (5). Using the Proper Iteration Lemma, we may choose Pk+i 
satisfying (1), (2), and (4). 

This completes the recursive construction. 

Let r e Pre be chosen such that (Vfc G cj){rlak = Pk)- 

We have r |h "RT({5(}) = 0." Hence by Lemmas 4.7 and 4.8 we have r |h "5 
is not random over V." 

The Theorem is established. 

5 Preservation of "every new dense open set con- 
tains an old dense open set" 

In this section we prove preservation of the property "every new dense open set 
contains an old dense open set." Shelah includes two very different proofs of this 
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fact in his book; we follow the proof given in [9, Section XVIII. 3]. 

Throughout this section we fix an enumeration (r/* : n G w) of ^"w such that 
whenever rj* is an initial segment of r]j then i < j. Also, throughout this section 
we let B equal the set of functions from ^'^w into ^"oj. 

Definition 5.1. Suppose f and g are in B. We say f <b g iff for every r] e 
there is u G "^"u such that ^''/(i') is an initial segment of ri'^g{r]). 

We remark that Definition 5.1 differs from [9, Context and Definition XVIII.3.7A] 
because we have incorporated [9, Remark XVIII. 3. 7F(1)]. 

Lemma 5.2. The relation <s is a partial ordering of B. 

Proof: Immediate. 

Lemma 5.3. Suppose {fi'.i G uj) is a sequence of elements of B. Then there is 
g G B such that for every i G ui we have fi <b g- 

Proof: For every rj G ^"w and fc G w define go{r]) = r] and gk+i{r]) = 
9k{vTfk{v^9k{v))- Define g{r]) to equal gniv) where r] = r?*. 

To see that fk <b it suffices to note that whenever n> k then 

{'n*rr9k{'n*n)Tfk{'n*n9k{'n*n)) = V^gk+liVn) ^ V*n9{r]l). 

The Lemma is established. 

Lemma 5.4. Suppose P is a forcing notion. Then every dense open subset of 
in V[Gp] contains a dense open subset of '^to in V iff V[Gp] \= "(V/ € B) 

{3geBnV){f <Bg)." 

Proof: Wo first establish the "if" direction. Work in V^[Gp]. Suppose D is 
a dense open subset of "cj. Pick f E B such that for every rj G ^'^ui we have 
Un-f{n) CI?. Fix g G ,B n such that / <b g- Let D' = [J{Un'g(n) ■ V e ^"w}. 
We have D' is a dense open subset of D and D' G V. 

For the "only if" direction, suppose f G B. Build {Dn,rin,Xn :n G u) recur- 
sively such that for every n G w we have that either C [J{Di -.i < n} and 
Dn = Dn-i and x„ = Xn-i and ?7„ = r]n-i, or all of the following:: 

{1) r]n extends 77*, and 

(2) Dn = C^T,„-/(r,„)-(o>, and 

(3) Dn is disjoint from [J{Di -.i <n}U {xi : i < n}, and 

(4) Xn G extends rjn f {rinY {I) ■ 
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We may take D' G V open dense such that D' C [J{Dn ■ 11 G ui}. 
Choose gGBnV such that (Vr? e <'^w)([/^-g(^) C D'). 

Given rj G pick n G to such that U^~g{n) ^ ^»)n"/(?;n)"(o> 7^ 0- We have 

^ -D', and so Urj~g(n) C t^r)„~/(?;„)- It follows that / <b g. 
The Lemma is estabhshed. 

The following is [9, Conclusion V1.2.15D] and [9, Claim XVIIL3.7D]; we follow 

the proof given in [9, Chapter XVIII]. 

Theorem 5.5. Suppose (P^ '-rj < n) is a countable support forcing iteration 
based on {Qrji rj < k). Suppose for every -q < k we have 1 ||— "Q^, is proper and 
1 \\-Q^ 'for every dense open D C "co there is a dense open D' C D such that 
D' G V[Gp^].' " Then 1 \\-p^ "for every dense open D C^u there is a dense open 
D' CD such that D' G V." 

Proof: By induction on k. The induction step is clear for k a successor ordinal 
and, in light of Lemma 5.4, it is likewise clear for k of uncountable cofinality. So 

we assume cf (k) = uj. 

Suppose p <E Pk and / is a P^-name and p \\- "/ £ B." Choose A a sufficiently 
large regular cardinal and N a countable elementary substructure of Hx such 
that {P«,/,p}G AT. 

Let {ak : A; G w) G AT be an increasing sequence cofinal in k such that ao = 0. 
Using Lemma 5.3, fix <; G ;B such that (V/i G B fl N){h <b g)- 

Build {qk,Pk, mk : k € uj) such that qo = P and for every k G u we have that 
each of the following holds: 

(1) Pk G is iV-generic, and 

(2) Pk Ih "9fe+i e Pak,K^N[Gp^J and gfe+i < gfeCfafc, k)," and 

(3) Pfc Ih "Qk+i Ih G and vVdiVk) extends C^7(??mJ>"' and 

(4) pfc+ifttfe = pfe, and 

(5) Pk Ih "Pfe+il'lafcjafe+i) < qk+itak+i-" 

The construction proceeds as follows. Given pk and g^, work in V[Gp^J with 

Build {qi:iGLj) G N[Gp^^ ] and /fe G B C iV[Gp^^ ] such that ql = qk^ [ctk, «), 
and for every i G w we have the following: 

(1) ql^' < ql, and 

(2) ql+' Ih = fiV*)-' 
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Using Lemma 5.4, choose gk & B r\V such that fk <b gk- We may assume 
gk 6 N[Gp^^\. Hence gu & N. Hence gu <b 9- 

By Lemma 5.2 we have fk <b 9, so we may choose ruk such that r]l"9{r]k) 
extends C^'/fcC??™,)- 

Let Qfe+i = Q™'"'*'^- We have that qk+i and m;; satisfy (2) and (3). 

Using the Proper Iteration Lemma we may choose Pk+i satisfying (1), (4), and 
(5). 

This completes the recursive construction. 

Let r e Pk be such that for every k € co we have rlak = Pk- 

Suppose, towards a contradiction, that r' < r and r' \\- "/ g." Fix a 

Pre-namc k such that r' \[~ "rjl givD does not extend Vrnk' f iVmJ 

By strengthening r' we may assume that k and are integers rather than 
names. 

Because r' < {pk+i,qk+i) we have r' \\- "vVgivD extends Vm^JiVmJ" This 
is a contradiction. 

The Theorem is estabhshed. 

6 On "the set of reals that are in the ground 
model has positive outer measure in the forc- 
ing extension" 

In this section we present a theorem of Shelah ([9, Claim XVIII. 3. 8B(3)]) that 
gives a sufficient condition for a forcing iteration to satisfy iJ,*{"2riV) > 0. This 
notion has been investigated also by [4]. 

Definition 6.1. We let B' be the set of functions f from u> into "^"2 such that 
^{lJ'{Uf(m))-m G u} < 1. 

Lemma 6.2. Suppose g €"2 and A is a sufRciently large regular cardinal and 

N is a countable elementary substructure of H\. Then g is random over N iff 
{\ff eB'n N){3m G a;)(Vi > m){g does not extend /(i)). 

Proof: We first establish the "only if" direction. Suppose g €"2 and / G B'ON 
and (3°°TO G iv){g extends /(m)). Let B = {h € "2 : (3°°™ G w)(/(m) is an 
initial segment of h)}. Then B C "2 is a Borel set and g £ B ^ N, and fi{B) = 
because for every n G a; we have that B is covered by U{f^/(i) ^ 
lim„_,.oo(M(U{f^/(i) • * ^ '^D = 0- Therefore g is not random over A''. 
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To prove the "if" direction, suppose that g is not random over A^. We may 
choose B £ N a. Borel set of measure zero such that g £ B G N. Let (£>„ : n G 
Lv) G N he a. sequence of open subsets of "2 such that for every n G lv we have 
B C Dn and fi{Dn) < 2~". For each n G u choose kn < co and {77" : i < kn) 
a sequence of pairwise incomparable elements of ^"^2 such that = Ui^^i?" • 
i < kn\- Furthermore we may assume that ((77^ -.i < fc„) :n G co) is an element 
of N. Let f G N he a one-to-one function mapping lu onto {rj" :i < fc„ and 
n G uj}. Then we have that f G B' and {3°°m G uj){g £ Uj:(^rn))- The Lemma is 
established. 

Lemma 6.3. Suppose g G"2 and A is a sufRciently large regular cardinal and 
N is a countable elementary substructure of H\. Suppose g is random over N. 
Suppose Y G N isa subset of <'^2 and S{/x(f/^) :r]GY} is finite. Then {rjGY: 
g G U,)} is finite. 

Proof: We may assume Y is infinite. Choose a finite integer m and infinite sets 
(not necessarily disjoint) Di C Y for i < m such that each Di is in N and [J{Di : 
i < to} = Y and for each i < m we have Ti{iJ,(U^) : rj G D{\ < 1. For each i < m 
choose fi G N such that /, maps u onto Di. By Lemma 6.2, for every i < m, 
there is e w such that (Vj > Pi){g does not extend fi{j)). Hence [r] G Y : 
g G Ur,} C \J{{fi{j) :j < A} • i < which is finite. The Lemma is established. 

Lemma 6.4. Suppose P is a poset such that whenever A is a sufRciently large 

regular cardinal and N is a countable elementary substructure of H\ and P G N 
and g G "2 and g is random over N, then V[Gp] ^ "<? is random over N[Gp]." 
Then V[Gp] 1= ""2 n V has positive outer measure." 

Proof: Suppose, towards a contradiction, that in ^[Gp] we have that S is a 
Borel subset of '^2 such that '^2 n y C B and fi{B) = 0. 

In V, choose A a sufRciently large regular cardinal and A'' a countable elemen- 
tary substructure of Hx such that p G N and a name for B is in N. Let g G"2he 
random over A^. By hypothesis, F[Gp] |= "g is random over N[Gp]." Therefore 
y[Gp] 1= "g ^ S." This contradiction establishes the Lemma. 

Lemma 6.5. Suppose P is a poset. Suppose x JS a sufRciently large regular 
cardinal and A is a regular cardinal sufRciently larger than x- Suppose N is 
a countable elementary substructure of Hx and Ni and N2 are countable ele- 
mentary substructures of H-^ and x € A'' and P G Ni G N2 G N. Suppose 
also 



12 



(1) Gi C P n iVi is an Ni-gcneric subset of P, and 

(2) pGGi and Gi € N, and 

(3) {fi'l < k) G N is a Rnite sequence of P-names such that p \\- ^^fi G B' Ci 
Ni[Gp]" for all I < k, and 

(4) g £"2 is random over N, and 

(5) {I3i:l < k) is a sequence of integers and for alll < k we have {Vj > I3i){g does 
not extend fi[Gi]{j)). That is, for every j > pi there is p' G G\ and p G ^'^2 
such that g does not extend p and p' ||— "p = fi{j)" 

Then there is G2 C P n N2 an N2-gcncric subset of P such that p <E G2 and 
G2 & N and for all I < k we have (Vj > Pi){g does not extend fi[G2]{j))- 

Proof: Build {pn : n e lu) e N and (t77.„ -.n E lo) e N and (/* :l <k) G N such 
that po = P and for each n <E uj wc have each of the following: 

(1) Pn e Gi and Pn+i < Pn, and 

(2) m„ is an integer such that m„ > n and Pn \\- "E{/z(C/ : i > nin} < 2~" 
for each I < fc," and 

(3) for every I < k we have /* € A'' maps w into "^"2, and 

(4) Pn Ih "fi^run = ft^mn for each I < fc." 
Claim 1. For I < k we have f* e B' . 

Proof. Suppose, towards a contradiction, that I < k and m G ui and T,{ij{U /'(i)) : 
i < m} > 1. Because Pm |h "//l'^ = /fl'^i," it follows that Pm |h "/z ^ -S'-" This 
contradiction establishes the Claim. 

Build {pn,m :m € uj,n G Lv) £ N and il < k,n G u) G N such that each of 
the following holds: 

(1) for every n G a; we have that {pn,m : m G w) is an A^2-generic sequence for 
P and Pn,o = Pn, and 

(2) for every I < k and n G co and m G co we have lh "fin^''^ — fi^m" 
Claim 2. For I < k and n e w we have /*„ e S'. 

Proof: Similar to Claim 1. 

Claim 3. For every I < k and n G uj we have y* (i)) : i > ?7i„} < 2^". 

Proof: Suppose ? and n constitute a counterexample. Then we can choose 
an integer t so large that I]{/Lt(C/j* (i)) :m„ < i < t} > 2~". We have Pn,t lh 
:m„ < i < = S{/x(/7/.(i)) :m„ < i < < S{/i(i7/.(i)) : m„ < 
i < w} < 2~"." This contradiction establishes the Claim. 
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For each I < k and n S w let = U{t^/,* (i) • ^ G '^}- 

Claim 4. For every I < k and n € a; we have C lj{?7/*(i) :i G w} U 

Proof: The Claim is forced by the condition Pn,n, hence it is true outright. 

For each Z < let U* = [j{Ui^ : n G u)}. By Claims 3 and 4 we have that At(C/,*) 
is finite for every / < k. By Lemma 6.4 we have that {p G ^'^2 : (3/ < k){3n G w) 
{3i G uj){p — /;*„(*) and g extends p)} is finite. Therefore, wc may fix n* so large 
that (V; < fc)(Vn G w)(Vi G a;)(g extends only if p{Uf*j,)) > 2""*). 

Claim 5. Suppose Z < k and i G a; and n G co and niUf* (i)) > 2~" . Then 
i < m„* . 

Proof: Supposed > m„.. Thenp„^i+i ||- "/i(C/y. j,)) = p{Uf^(^i)) < T,{fi{U f^^^j^) : 
j > m„.} < 2~" . This contradiction establishes the Claim. 

Fix t > nin* such that t > Pi for every I < k. For every I < k we have 
P™*,t Ih "/itn-l'* = /r''*-" Thus, by Claim 5, we have that p„.,t |^ "(VZ < A:) 
(Vi > Pi){g does not extend 

Let G2 = {p' G P n N2:{3m G < p')}- We have that G2 is as 

required. 

The Lemma is established. 

Definition 6.6. Suppose g G '^2. We say that P is g-good iff whenever 

(1) X is a sufficiently large regular cardinal and A is a regular cardinal sufficiently 
larger than x and 

(2) N is a countable elementary substructure of H\ and x G N and N\ is a 
countable elementary substructure of and 

{3) PgNiGN and 

(4) g is random over N and 

(5) fc G w and {ff.l < k) € N is a sequence of P -names and 

{6) pePDNi and 

(7) p Ih "(VZ < k){fi GB'n N.lGp])," and 

(8) (/;* :l < k) is a sequence of elements of B' and {Pi'.l < k) is a sequence of 
integers and for every I < k we have (ym > /3i){g does not extend fi'ijn)) and 

(9) Gi C P n A^i and Gi € N and Gi is Ni-generic over P and p € Gi and 
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(10) {vi<k){MGi] = fn, 

then there is q < p such that q is N-gcncric and q \\- "5 is random over N[Gp] 

and {Vl < k){\fm > /3i){g docs not extend /i(m))." 

Lemma 6.7. Suppose we have that 

(1) and 

(2) 1 II- "g is 5-good," and 

(3) X is a sufEciently large regular cardinal and A is a regular cardinal sufRciently 
larger than x, and 

(4) A'' is a countable elementary substructure of H\ and {P * Q, x} € N, and 

(5) p G P is N-generic and q is a P-name and 

(6) p \\- "iVi is a countable elementary substructure of H^[Gp] and A''i e N[Gp] 
and g is random over N[Gp] and q £ Q (1 Ni" and 

(7) k Geo and p ||— "(/« • ^ < ^) G -^[Gp] is a sequence of Q-names and q I^q '(^^ < 
k){fieB'nN,[GQ]).r' and 

(8) (/;* -.1 < k) and {Pf.l < k) are sequences of P-names and p ||— "(VZ < k) 
(/;* G B' n A^'fGp] and A e w and (Vi > does not extend and 

(9) G is a P-name and p ||- "G C Q n Ni is generic over Ni and q€G G N[Gp] 
and(VZ<fc)(/;=/i[G])." 

Then there is a P-name r such that p \\- "r < g" and {p, r) is N-generic and 
{p,r) \\- "fif is random over N[Gpi,Q] and (VZ < k){Vi > I3i){g does not extend 

my 

Proof: Immediate. 

Theorem 6.8. Suppose g and suppose {Pr, :ri < k) is a countable support 
forcing iteration based on {Q^: r] < k). Suppose for every r] < k we have 1 \\-p^ 
^^Qr, is proper and g-good.'" Suppose also 

(1) X is a sufficiently large regular cardinal and A is a regular cardinal sufRciently 
larger than x, and 

(2) A'' is a countable elementary substructure of H\ and {Pk-,x\ G N and 

(3) a e K n AT and peP^f^N and 
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(4) p \\- 'W is a countable elementary substructure of H^[Gp^] and Pa,K € A^' € 
N[Gp^] (so necessarily a G N')," and 

(5) p is N-generic and g is a Pa-name and p ||— "<? is random over N[Gp^] and 
q e Pa,K n TV'," and 

(6) k E uj and p ||— ''{fi'-l < fc) G -/V[G'p^] is a sequence of P^^^^-names and 
q |hp„,, '(VZ < e S'niV'[Gp„_J),"' and 

(7) (/;* :l < k) and {(3i:l < k) are sequences of Pa-names and p \\- "(VI < k) 
(/; eB'n N[GpJ and /9, € w and (Vi > Pi){g does not extend f*{i)))" and 

(8) G is a Pa-namc and "G C P„_^niV' is generic over N' and g G G G A^[Gp^] 
and(V?<fc)(/;=/4G])." 

Then tJiere is r E Pk, such that r\a — p and p [|— "rf[a, k) < g" and r is N- 
generic and r \\- "5 is random over N[GpJ and (V? < /c)(Vi > /3i){g does not 
extend 

Proof: By induction on k. 
Successor case: k = 7 + 1. 

In y[GpJ let Gi = Gr7 and G2 = G/Gi. That is, Gi = {p'tiip' G G} and 
(Vy G P„,^)(Vr')(p' Ih V G G2" iff (Vp* < e G)(3p# < p*){p* < q'l'y 

and p* Ih V = g'(7)")). 

Choose N* a countable elementary substructure of H^[Gp^] such that -^V'[Gp^] G 
iV* e Ar[Gp„] and G e AT*. Choose (/f * : Z < fc) such that for alU < fc we have 
{P,qh) Ihp, "/r* = /;[G2]." Because p |h "/("[d] = /;*" for all / < A;, we have 
that {p,qtj) Ih "(VZ < fc)(Vj > does not extend /^(j))-" 

Use Lemma 6.5 to choose G[ such that p |h ''G[ C P^^ ^ n A^* is generic over 
TV* and gr7 G G[ and G[ G iV[Gp„] and (VI < fc)(Vj > does not extend 

friGm)-" 

By the induction hypothesis, with G'l playing the role of G and (/" -.1 < k) 
playing the role of {fi'.l < k), we can choose r' G P-y such that r'la = p and 
p \\- "r'f[a,7) < qlj" and r' is A/'-generic and r' \\- "51 is random over A''[Gp^] 
and (Vl < fc)(Vi > l3i){g does not extend /,**(i))-" 

Using Lemma 6.7 with G2 playing the role of G and A^'[Gp^] playing the role 
of A^i, we may choose r* such that r' ||- "r* G Q-y and r* < ^(7)" and (r', r*) ||- "5 
is random over A''[Gp^] and (VI < A;)(Vi > A)(fl' does not extend /;(i))." 

Let r = (r', r*). This concludes the verification of the successor case. 
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Limit case: k is a limit ordinal. 

Let {an : n G w) be an increasing sequence from kH N cofinal in sup(K fl N) 
such that ao = a. Let (cr„ : n G w) list all P^-names a such that a G N and 
1 ||— p "ct is an ordinal." Let {fi:l G uj) be a sequence that extends (fid < k), 
such that it lists the set of all P„-names f in N such that {p, q) ||— "/ G B'.'' 

Build {pn,qn, f3n,Gn,G'^,G'„, N„) such that po = P and qa = q and Gq = G 
and iVo = A^' and (/J; : / G w) extends {Pi'-l < k), and for every n G w we have 
that each of the following holds: 

(1) Pn \\- "G'n = Gn \ctn+i and Gn+1 = Gn/G'n (see the successor case, above)," 
and 

(2) Pn \\- "Nn+1 is a countable elementary substructure of H^iGp^^] and 
{Nn[Gp^^__^ ^J,Gn, .fn,an+i,'7n} € Nn+1 G NlGp^J" (if n = then replace 
^o[Gp„_,,„J with No), and 

(3) /3„ is a Pa^-name for an integer and p„ |^ "(Vj > ^n){9 does not extend 
fn[Gn]{j))," and 

(4) Pn ih "g; c n A^„+i is A^„+i-generic and qntan+i G G*^;^ G 
7V[Gp„J and (V/ < max(n + l, A;))(Vj > pi){g does not extend /i[G„+i][G*](j))," 
and 

(5) Pn+i G Pa„+i is TV-generic and Pn+i \\- "5 is random over N[Gp^^_^^] and 
(Vi < max(n + 1, fc))(Vj > /3;)(s' does not extend /;[G„+i](j))," and 

(6) Pn Ih "Pn+il'ianjan+i) < g^^fan+i," and 

(7) pn+i Ih "gn+i < qnt[an+i,K) and g„+i G G„+i and g„+i decides the value 
of (T„ and (jfri+i decides the value of filn for every / < n." 

The constniction proceeds as follows. Given p„ and (j„ and G„, constnict 
and Gfi+i as in (1) (see successor case, above). There is no problem in choosing 
A^„+i as in (2). We have that pn |h "fn[Gn] € S'" by the reasoning of Claim 1 
in the proof of Lemma 6.5, hence we may choose ^„ as in (3) because of Lemma 
6.2. We may choose G* as in (4) by Lemma 6.5. We may choose Pn+i satisfying 
(5) and (6) by using the induction hypothesis. There is no difficulty in choosing 
qn+i satisfying (7). 

Take r G Pk such that for every n G w we have r f a„ = Pn- 

Claim, r Ih "5 is random over N[Gp^]. 

Proof: Suppose not. By Lemma 6.2 we may take r' < r and I G oj such that 

r' Ih "(3°°m G w)(g extends fiXm))." By strengthening r' further, we may assume 
there is an integer (3* such that r' |h "A = /3*-" By a further strengthening of r' 
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we may assume there is an integer j > (3* such that r' \[- "g extends fi{j).^^ Let 
n = max(j + l,Z + l). By (7) we have that pn+i lh"9"+i lh7i[G„+i](j) = fi{j)-"' 
We have Pn+i \\- "5 does not extend fi[Gn+i]{j)" The Claim is established. 

We have that r is iV-generic by the usual argument on ordinal names in N, 
and it is clear that r |^ "(VZ < A;)(Vj > /3i){g does not extend fi{j))." 

The Theorem is established. 

The following Theorem is [9, Claim XV111.3.8C(1)]. 

Theorem 6.9. Suppose {P.^ ■rj < n) is a countable support iteration based on 
{Qrj :ri < k) and for every rj < k we have 1 \\-p ^^Qn is proper and for every 
5 e "2 we have that is g-good." Then V[GpJ\ h '"^2 n V does not have 
measure zero." 

Proof: By Theorem 6.8 with a = fc = and Lemma 6.2. 

7 Preservation of "the set of old reals is non- 
meager" 

Let B* be the set of functions from <"2 into <'^2. 

Definition 7.1. Suppose f e B* and g € '^2. We say fB)g iff {3°°m € w) 
{g\ m" f {g\ m) is an initial segment of g). 

Lemma 7.2. Suppose X C "2. Then X is non-meager iff for every f € B* there 
is g G X such that fR^g. 

Proof: Suppose X is non- meager, and suppose f & B'. 

For every i E oj let A = [MUt' [(t) ■ (3n > i)(T e "2)}. We have that each A 
is an open dense set, so because X is non-meager, we may &yi g G X Cl f^{Di : 
i e w}. Clearly fR^'g. 

For the converse, suppose (V/ e B*){3g e X){fR^g), and suppose (£>j -.i Geo) 
is a decreasing sequence of open dense subsets of "2. We show X Ci f]{Di :i Geo} 
is non-empty. It suffices to find g G X such that (3°°j Gu)){g G Dj). 

Choose / e B* such that for every rj G "^^2 we have C Dih(,,). Fix 

g G X such that fR'^g. Given i G lu choose j > i such that g\j f{g\j) is an 
initial segment of g. Let rj = gtj. Then g G U^~f(^^f C Dj. 

The Lemma is established. 
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Lemma 7.3. Suppose X is a sufEciently large regular cardinal and N is a count- 
able elementary substructure of H\, and suppose g G "2. The following are 
equivalent: 

(1) [yf GB*nN){fR^g). 

(2) (V/ G B* n N){3m G Lo){g\rn'f{g\m) is an initial segment of g). 

(3) g is Cohen over TV. 

Proof: It is obvious that (1) implies (2). 

Suppose (2) holds and D e iV is an open dense subset of '^2. Choose / G 
B*r\N such that (Vz/ G <"2){U^-f(^^) C D). Using (2), choose m G w such that 
g\rnf{g\m) is an initial segment of g. We have g G ^ g\^~fj^g\^^ — ^- We 
conclude that g G [^{D £ N -.D is an open dense subset of "2}, i.e., g is Cohen 
over A''. 

Finally, suppose (3) holds and f eB*r\N. Suppose k €bj. Let Dfc = {ft, e "2 : 
(3m > k){h\m' f{h\m) is an initial segment of h)}. It is easy to see that for every 
k £ io we have is an open dense subset of "2. Because (Vfc G u)){g G -Dfe) we 
have that fB)g. 

The Lemma is established. 

The following Lemma, due to Goldstern and Shelah, is [9, Lemma XVIIL3.11]. 

Lemma 7.4. Suppose P is a Suslin proper forcing (see [1, Section 7]) and for 
every forcing Q wc have 1 ||— g "P is Suslin proper and 1 \\-p "^2 n V^[Gq] is not 
meager.' " Suppose A is a sufRciently large regular cardinal and N is a countable 
elementary submodel of Hx and P G N and p £ P H N and g £ ^2 is Cohen 
over N. Then there is q < p such that q is N-generic and q \\- "g is Cohen over 

The proof presented in [9] is quite clear, so we do not repeat it here. 

Lemma 7.5. Suppose {Pr, -.rj < k) is a countable support forcing iteration based 
on {Q^: T] < k). Suppose for every r] < k we have 1 ||— "Q^ is a Suslin proper 
forcing and for every forcing Q we have 1 \\-q 'Qr; is Suslin proper and 1 \\-q 
'"^2 n ^[Gp^][Gq] is not meager." ' " Suppose X is a sufRciently large regular 
cardinal and N is a countable elementary substructure of H\ and P^ £ N and 
a G kCiN and p e Pa is N-generic and p \\- "g G P^.k n N[GpJ and 5 G ^^2 is 
Cohen over N[Gp^]." Then there is r G Pk such that r is N-generic and rla = p 
and p II- "rr[Q!, k) < q" and r \\- "g is Cohen over N[GpJ." 

Proof: By induction on k. 
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Case 1: k is a successor ordinal. 

Let /3 be the immediate predecessor of k. By the induction hypothesis we may 
take r' € such that r' is N-genevic and r'la = p and p \\- "r' < gt^" and 
r' \\- "g is Cohen over Ar[G'p^]." By Lenmia 7.4 we may take r* e Qp such that 
r'lh'V* < andr* is iV[GpJ-generic and r* is Cohen over Ar[GpJ[Q;3]."' 
Let r e be defined hy rl (3 = r' and r(/3) = r*. We have that r satisfies the 
requirements of the Lemma. 

Case 2: «; is a hmit ordinal. 

Let (afe : fc e w) be an increasing sequence from nd N cofinal in sup(«; fl N) 
such that ao = a. Let (c7fe -.k € co) list all P„-names a in N such that 1 \\-p^ "f 
is an ordinal." 

Let {fi-.ie to) list aU P«-names / in iV such that V[GpJ \= "/ G B*," and let 
{rj'^-.mG Lo) list <"2. 

Build {qk,Pk,nk'-k G to) such that po = P and qo = q and for every k € oj we 
have that each of the following holds: 

(1) pfc G is iV-generic, and 

(2) pk |(- € Pa^,K n N[Gp^J and gfe+i < qkl[ak,K)" and 

(3) pfe 1^ "(Jfe+i Ih 'ff is Cohen over N[Gp^^] and ak € N and Uk € ui and 
g^nk'^ fkigtrik) is an initial segment of <?,'" and 

(4) pfe+ifccfe = pfc, and 

(5) Pk Ih "Pfc+il^bfeiQifc+i) < qk+i^Oik+i" 

The construction proceeds as follows. Given pk and gfe, work in V[Gp^J with 

Build (g^" : m e w) e iV[Gp„J and e i3* n N[Gp^J such that (g™ : m e w) 
is a decreasing sequence of elements of Pa^.n and < qkt[ak,K) and there 
is an ordinal r such that q^. \\- "r = crfe," and for every m € w we have that 
9™ Ih "fkWm) = fkiv'm)-^^ Necessarily r e A'^fGp^^] and therefore, because 
Pk S Gp^^ is ^''-generic, we have t € N. Because g is Cohen over N[Gp^J we 
may use Lemma 7.3 to take Uk such that g\ Uk f'i.{g\ Uk) is an initial segment of 
9- 

Let gfe+i = . 

Using the induction hypothesis, we may choose Pk+i as required. 

This completes the recursive construction. 

Let r e Pk be such that for every k € co we have rlak = Pk- 
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We have that r is iV-generic, because for each k G ui we have Pk+i |h Ih 

Suppose, towards a contradiction, that r' < r and r' \\- "g is not Cohen over 
7V[GpJ." Choose r* < r' and k € to such that r \\- "(Vm e oj){glmJk{9tm) is 
not an initial segment of g)." 

Because r* < {pk+i,qk+i) we have r* |^ "gnk^fkig^^k) is an initial segment of 
g." This is a contradiction. 

The Lemma is established. 

The following Theorem is [9, Claim XVIII.Claim 3. IOC]. 

Theorem 7.6. Suppose (P^ :?] < k) is a countable support forcing iteration 
based on {Qr,-ri < k). Suppose for every rj < k we have 1 \\-p^ "Qn is Suslin 
proper forcing and for every forcing Q we have 1 ||— q 'Q^ is Suslin proper and 
1 \\-Q^ ""2 n V[Gp^][Gq] is not meager." ' " Then 1 \\-p^ '"^2 n F is not meager." 

Proof: Suppose, towards a contradiction, that q € and q ||— '"^2 n V is 
meager." By Lemma 7.3 we may take / a P^-namc for an clement of B* such 
that q\\- "(Vg G '^2r\V){fR^g fails)." Lot A be a sufficiently large regular cardinal 
and let iV be a countable elementary substructure of Hx such that {P^, q, /} S 

Let e '^2 be Cohen over N. 

By Lemma 7.5 with a = we may take r < q such that r |^ "5 is Cohen over 
N[GpJ." By Lemma 7.3 we have r \\- "fR^g." This contradiction establishes 
the Theorem. 
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